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Abstract 


A  general  assembly  of  n  systems  from  k  types  of  components  is  considered.  The 
techniques  of  majorization  and  Schur-function  are  utilized  to  pinpoint  the  optimal  assembly 
under  several  criteria.  Earlier  results  of  Derman,  Lieberman  and  Ross (1972)  and  El- 
Neweihi,  Proschan  and  Sethuraman(1986)  are  generalized. 


1.  Introduction 
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this  paper ^we  consider;fthe  optimal  assembly  of  n  systems  from  components  of  k 
types.  Special  cases  of  such  a  problem  have  been  studied  earlier  in  the  literature.  El- 
Neweihi,  Proschan  and  Sethuraman(1986)  studied  the  case  of  a  single  type  of  components. 
Derman,  Leiberman  and  Ross(1972)  considered  the  case  where  each  system  consisted  of 
one  component  of  each  of  k  types.  We  generalize  the  ideas  of  both  of  these  papers  to  the 
case  where  the  systems  may  consist  of  varying  numbers  of  components  from  more  than 
one  type. 

An  assembly  of  the  n  systems  corresponds  to  a  partitioning  A  of  the  components  to  the 

r - -  ~~  "d 

different  systems.  For  more  details  see  Section  2.  When  the  components  act  independently, 
we  show  in  sections  2  and  3  that  an  intuitively  motivated  partitioning  A*  provides  the 
optimal  assembly  under  many  different  criteria. 

In  Section  3,  we  allow  each  system  to  have  dependent  components,  and  under  some 
general  conditions  on  the  reliability  function  we  show  that  the  same  partitioning  A*  pro¬ 
vides  an  optimal  assembly. 

The  results  of  this  paper  are  based  on  the  well  known  techniques  of  Schur-  funtions 
and  majorization.  This  makes  them  clear  and  simple  and  at  the  same  stime  more  general 


2.  Reliabilities  of  general  assembly 
with  independent  components 


In  this  section  and  the  next  section  we  will  consider  the  assembly  of  n  systems  from 
k  types  of  components.  To  be  more  specific  we  shall  assume  that  the  jth  system  is  a 
series  system  of  m;y  components  of  type  t,  where  all  the  components  act  independently, 
1  <  i  <  k,  1  <  j  <  n.  The  matrix  M  =  (m»y)  will  be  called  type-enumerator  matrix  of  the 
n  systems,  and  for  each  j,  1  <  j  <  n,  the  vector  my  =  (miy,m2y, . . . ,  m*y )  will  be  called 
the  type-enumerator  vector  of  system  j.  We  will  make  the  following  important  assumption 
about  the  type-enumerator  vectors: 

(2-1)  mi  >  m2  >  •••  >  mn, 

where  the  inequality  sign  between  two  vectors  stands  for  coordinate-wise  inequality. 

By  allowing  some  m;y’s  to  be  equal  to  zero  we  can  accomodate  systems  with  fewer  than 
k  types  of  components.  Let  ”»»y>  1  <  *  <  k.  We  need  Mi  components  of  type 

i,  1  <  *  <  k  in  order  to  assemble  n  systems  with  type-enumerator  matrix  M.  For  this,  we 
will  only  need  to  partition  the  Mi  components  of  type  t,  into  n  subsets  Au,Ai2, . . . ,  Ain 
of  sizes  mii,m»2» •  •  •  1  <  *  <  k  and  construct  the  jth  system  as  a  series  system 

with  the  m»y  components  of  type  i  in  Aij,  1  <  i  <  k,  1  <  j  <  n.  Each  partitioning 
A  =  (>l»y)  of  this  type  leads  to  a  different  assembly  and  there  are  n*=i  J 

such  partitionings. 

With  no  loss  of  generality  we  may  assume  that  we  can  re-order  the  components  of 
type  :  (if  necessary)  so  that  their  reliabilities  satisfy 

P»1  <  p,2  <  •  •  •  <  PiM, ,  for  1  <  *  <  k. 
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The  reliability  of  the  jth  system  assembled  from  the  partitioning  A,  like  the  one  described 
above,  is  given  by 


(2-2)  *y(A)  =  ft  n 

i—  1  tSAij 

for  1  <  j  <  n.  Let  X3(A)  =  logR^A),  1  <  j  <  n.  Then  R(A)  =  (Ri(A),  R2(A), . . . , 
i2„(A))  and  X(A)  =  (Xi(A),  .X^A), . . . ,  Xn(A))  are  the  reliability  vector  and  the  log- 
reliability  vector  of  the  n  systems  assembled  from  the  partitioning  A. 

Consider  the  special  partitioning  A*  defined  as  follows.  The  components  of  type 
i  are  partitioned  into  sets  A*x,  A*2, . . . ,  A*n  of  sizes  . .  • ,  respectively,  with 

A*t  =  {1,2  A* j  =  {mil  +  l»ro»i  +  2, ...,m»i  +  m,^},  etc.,  1  <  t  <  k.  Notice 

that  consists  of  components  of  type  i  with  the  mil  lowest  reliabilities,  A*2  consists 
of  components  of  type  i  with  the  m &  next  lowest  reliabilities,  . . .,  and  A*n  consists  of 
components  of  type  *  with  the  m»n  largest  relibilities.  Let  R(A*)  and  X(A*)  be  the 
reliability  vector  and  the  log-reliability  vector  of  the  n  systems  assembled  from  A*. 

Theorem  2.1.  Consider  the  general  problem  of  assembling  n  series  systems  with  k  types 
of  components  with  a  type-enumerator  matrix  M  satifying  (2-1).  Let  A  be  a  general 
partitioning  and  A*  be  the  specific  partitioning  described  as  above.  Let  R(A)  (X(A))  and 
R(A*)  (X(A*))  be  the  vector  of  reliabilities  (log-reliabilities)  of  the  n  systems  assembled 
according  to  the  partitionings  A  and  A*  respectively.  Then 

m 

X(A*)  >  X(A) 

TO 

where  >  stands  for  majorization. 


Proof.  It  is  clear  that 


Xi(A*)  <  X2(A*)  <  ...  <  Xn(A*). 
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Let  X(d(A)  <  X(2)(A)  <  ...  <  X(n)(A)  be  aji  increasing  rearrangement  of  Xj(A), 
X2(A),...,X„(A).  Notice  that  Xn(A*)  is  the  sum  of  the  m;„  largest  log-reliabilities  of 
the  components  of  type  i  for  1  <  i  <  k,  and  thus  exceeds  X(nj(A)  which  is  the  sum  of 
the  log-  reliabilities  of  components  of  type  t  with  m(  >  m,„  for  1  <  i  <  k.  A  similar 
argument  shows  that  Xn(A  *)  +  Xn_i(A*)  >  X(n)(A)  +  (A).  Continuing  in  this 

fashion,  we  find  that 

Xn(A*)+Xn_1(A*)  +  -.-+Xy(A‘) 

>  -^(n)(A-)  +  X(n_1)(A)  -I - 1-  X(yj  (A) ,  2  <  j  <  n. 

Also, 

n  k  hft  n 

Exi(A')  =  EE‘°8p..  =  EX>(A)- 

j— i  »=i *=i  y=i 

Hence 

X(A*)  >  X(A).<> 

Special  cases  of  the  general  setup  of  assembly  of  systems  described  in  this  section  and 
of  Theorem  2.1  have  appeared  earlier  in  the  literature.  The  use  of  majorization  allows  us 
to  show  later  in  this  section,  in  a  clear  and  simple  fashion,  that  the  partitioning  A*  leads 
to  the  optimal  assembly  under  several  different  criteria. 

El-Neweihi,  Proschan  and  Sethuraman(1986)  set  k  =  1,  that  is  considering  only  one 
type  of  components  and  studied  the  optimal  assembly  of  n  systems.  Theorem  2.1  above 
reduces  to  Theorem  2.1  of  their  paper. 

Derman,  Leirberman  and  Ross  (1972)  considered  the  case  where  the  elements  of  the 
type-enumerator  matrix  M  are  all  equal  to  unity.  In  this  case  we  have  n  components  of 
type  i  for  1  <  i  <  n  and  there  are  (n!)fe  possible  partitions.  They  use  a  different  approach 
to  show  that  the  partitioning  A*  is  optimal  under  some  of  the  criteria  listed  below. 


We  now  show  that  the  partitioning  A*  found  in  Theorem  2.1  provides  the  optimal 
assembly  under  several  different  criteria.  We  list  these  below  as  remarks. 

Remark  2.2.  Let  N( A)  be  the  number  of  functioning  systems  among  the  n  systems 
assembled  from  the  partitioning  A.  Then  i?(jV(A)),  the  expected  number  of  functioning 
systems  is  maximized  for  the  partitioning  A*.  This  follows  from  the  fact  that  E(N( A))  = 
exp(Xj(A))  is  a  Schur-  convex  function  of  X(A)  and  is  maximized  at  A*. 

Remark  2.3.  Suppose  that  we  allow  only  those  systems  to  be  assembled  whose  reliabilities 
are  at  least  1/4.  This  is  a  condition  that  will  be  very  often  met  in  practice.  Then  the 
variance  of  N( A),  the  number  of  working  systems  is  minimized  at  A*.  To  see  this  we  note 
that 

n 

V(N{ A))  =  £ex>(A>(l  -  e*>!A)) 

and  the  function  tx{  1  —  e*)  is  concave  for  i  >  j.  Thus  V(iV(A))  is  a  Schur-concave 
function  of  X(A)  in  the  region  X(A)  >  ( 4 >  4*  •  •  • .  4)  and  is  minimized  at  A*. 

Remark  2.4.  We  can  strengthen  Remark  2.2  as  follows.  The  number  of  working  systems 
N( A*)  under  A*  is  stochastically  larger  than  N( A)  for  any  other  partitioning  A.  This 
follows  from  Theorem  2.1  above  and  Theorem  2.2  of  Pledger  and  Proschan(1971).  This 
result  can  be  translated  as  follows:  Consider  a  new  system  5(A)  which  is  an  r-out-of- 
n  system  whose  components  are  the  n  assembled  systems  according  to  partitioning  A, 
1  <  r  <  n.  Then  the  reliability  of  5(A)  is  maximized  when  it  is  constructed  from  the 
partitioning  A*. 

Remark  2.5.  Let  Y,  ( A)  be  the  expected  number  of  working  components  in  the  jth  system 
assembled  from  the  partitioning  A,  1  <  j  <  n,  and  let  Y(A)  =  (Yi(A), . . . ,  Fn(A)). 

m 

Assume  further  that  2  =  •••  =  miri  for  1  <  *  <  k.  Then  Y(A*)  >  Y(A)  for  all 


A.  This  follows  from  the  relation 


n(A)  =  E  E  p- 

*=i  »eAij 

and  an  argument  similar  to  the  one  in  the  proof  of  Theorem  2.1.  We  can  now  state  that  A* 
maximizes  any  Schur-convex  function  of  Y (A)  and  minimizes  any  Schur-concave  function 
of  Y(A).  Examples  of  such  functions  are  ^Hy=1TT(A)^  ^  ,  p  >  1  and  ]Q"=i  Ty(A) 
respectively. 


3.  Life  times  of  general  assembly 
with  independent  components 


In  this  section  we  extend  the  results  of  the  previous  section  on  optimal  assembly  of  n 
systems  with  k  types  of  components  and  type-enumerator  matrix  M  satisfying  (2-1)  to  in¬ 
clude  a  time  element.  Let  the  life-times  of  the  M*  components  of  type  i  be  Tu,Ti2, .  ■ 
and  suppose  that 

(3-1)  <  ri2  <  •••  <  riMi, 

for  1  <  *  <  k.  Let  A  be  a  partitioning  of  the  components  as  described  in  the  previous 
section  and  let  2\  (A),  12(A),  (A), . . .  ,Tn(A)  be  the  life-times  of  the  n  assembled  systems 
and  let 

t(a)  =  (rl(A),r2(A),...,r„(A)) 

be  the  life-time  vector  corresponding  to  the  partitioning  A.  We  assume  that  the  compo¬ 
nents  act  independently,  as  in  the  previous  section,  and  we  therefore  have,  for  each  time 
t  >  0, 

k 

(3-2)  p(ts  (a)  >  i) = n  n  p(T“  >  o. 

1  <  j  <  n. ,  which  is  analogous  to  (2-2).  Condition  (3-1)  states  that  the  ordering  among 
{P(Tig  >  t),  1  <  s  <  Mi,  1  <  »  <  k}  is  the  same  for  all  t.  The  optimal  partitioning  A* 
of  the  previous  section  which  dependeds  on  this  ordering  remains  invariant  for  all  t.  Thus 
we  obtain  immediately  from  Theorem  2.1  and  Remark  2.4  that 


(3-3) 


(iogF(r1(A*)  >0,...,iogP(rn(A*)  >0) 

>  (log P[Ti(A)  >  *),..., log F(rn( A)  >  0) 


9 


ft] 

wl 


V3 

V 


(3-4)  £  I(Tj(A*)  >  0  >  E  ^r^A)  ^  0 

j'=  l  j= i 

for  all  t  and  all  partitionings  A.  From  (3-4)  it  follows  that 

(3-5)  r|r|(A‘)>r,r,(A) 

for  1  <  r  <  n  and  all  partitionings  A,  where  T(r)(A)  is  the  rth  order  statistic  of  (7\(A), 
T2( A), . . .  ,Tn(A)).  As  a  further  consequence,  we  obtain 

(3-6)  f;  E(g,(Tir){A')))  >  'll  E(gr(Ttr){A))) 


whenever  gi,...,gn  are  increasing  functions.  In  particular,  if  gr{x )  =  x  for  1  <  r  <  n,  we 
obtain 


E  E^(A*)  >£  Er>(A) 


which  shows  that  a  system  consisting  of  using  the  n  assembled  systems  one  at  a  time  in 
succession  has  maximum  expected  life  if  assembled  from  the  partitioning  A*.  We  can 
extend  the  result  on  individual  order  statistics  in  (3-5)  to  a  result  for  the  whole  vector  of 
order  statistics  by  strengthening  condition  (3-1)  as  follows.  Assume  that  the  component 
life-times  have  proportional  hazard  functions  and  satisfy  (3-1),  i.e., 

(3-8)  P(Ti ,  >t)  =  exp(— H{t )) 

where  H (t)  is  a  hazard  function  and 

Ail  >  A,2  >  •  •  •  >  A iMit 

for  1  <  t  <  k.  For  any  partitioning  A,  let 


Ai(A)  =  A‘',>  1  ^  j  ^ 

»  =  1 

and  let  A(A)  =  (Ax(A),  A2(A), . . . ,  Ara(A)).  It  easily  follows  that  A(A*)  >  A(A)  for  any 
partitioning  A.  Futhermore  (Ti(A), . . . ,  Tn(A))  are  independent  random  variables  with 
proportional  hazards  and  P(T3(A)  >  t)  =  exp(— Ay(A )  H(t)),  1  <  j  <  n.  From  Theorem 
3.4  of  Proschan  and  Sethuraman(1976)  it  follows  that 

(3-9)  (r(1)(A*),r(,)(A*) . rw(A'))  >  (r(1,(A),r(1)(A),...,rw(A)) 

for  all  partitionings  A.  This  is  a  stronger  result  than  (3-5).  A  consequence  of  (3-9)  is 
(3-10)  X>,(A‘)>£>y(A) 

3=1  3=1 


which  is  stronger  than  (3-7). 


4.  Assembly  of  systems  with  one  component  of  each  type 


In  the  previous  two  sections  we  studied  the  assembly  of  n  series  systems  from  k  types 
of  components.  In  this  section  we  study  the  assembly  of  more  general  systems.  We  will 
assume  that  all  the  elements  of  the  type-enumerator  matrix  M  are  equal  to  1.  We  make  this 
assumption  for  reasons  of  simplicity.  Thus  we  have  n  components  of  type  i  for  1  <  i  <  k, 
and  we  need  to  construct  n  systems,  each  of  which  needs  one  component  of  each  type. 
As  before  this  can  be  done  by  using  a  partitioning  A  =  (A<y),  where  Aij  is  the  singleton 
{a,y}  and,  for  each  t,  1  <  t  <  A:,  (an, . . . ,  ain)  is  a  permutation  of  (1, . . . ,  n).  Thus  the  jth 
system  will  consist  of  components  a\j,  a2y, . . . ,  akj-.  The  reliability  of  this  system  will  be 
assumed  to  be  given  by  Rj( A)  =  f2(ciy,  c2y, . . .  ,cjty)  where  c»y  is  an  attribute  associated 
with  component  a,j.  This  attribute  may  be  the  actual  reliability  of  the  component  or  some 
concommitant  of  it.  Without  loss  of  generality  we  may  assume  that 

(4-1)  cn  <ci2  <  ■  <  cik,  \<i<k 

The  use  of  a  general  function  R  as  above  allows  us  to  consider  more  general  systems  than 
series  systems.  We  will  assume  that  the  function  R  satisfies  the  following  two  conditions 
which  are  generally  satisfied  by  reliability  functions: 

(4-2)  R(c i, . . . ,  Cfc)  is  nondecreasing  in  each  coordinate, 

and  for  (ct,...,ck),  (dl,...,dk), 

(4-3)  f2(elt. ..  ,ck)  +  R(dl,...,dk)  <  R(cx  V  du . . .  ,ck  V  dk)  +  R(ct  A  du . . . ,  ck  A  dk), 

where  cVd  =  max(c,  d)  and  c/\d  —  min(c,  d).  Such  reliability  functions  occur,  for  instance, 
when  R(ci,  ...,ck)  -  P(YL  <  ct, . . . ,  Yk  <  cfc),  where  Yi,...,Yk  represent  some  (possibly 


dependent)  random  variables(damages)  associated  with  the  k  components  and  the  system 
fails  as  soon  as  some  Yi  exceeeds  Cj (threshold) .  Let  R(A)  =  (R^A), . . . ,  Rn(A))  be  the 
vector  of  reliabilities  of  the  n  systems  assembled  from  the  partitioning  A.  Let  A*  be  the 
partitioning  mentioned  in  the  previous  two  sections,  which  in  view  of  (4-1)  corresponds  to 
A*j  =  0})  1  <  t  <  fc,  1  <  j  <  n.  Theorem  4.1  below  shows  that  R(A*)  maximizes  R(A) 
in  the  weak  mojorization  sense.  We  draw  several  interesting  conclusions  from  this  fact  in 
the  remarks  that  follow. 


Theorem  4.1.  Let  the  attribute  {c»y}  satisfy  (4-1)  and  let  the  reliability  function  R 
satisfy  (4-2)  and  (4-3).  Then 

w.m. 

(4-4)  R(A*)  >  R(A) 

w.m. 

for  all  partitionings  A,  where  >  stands  for  weak  majorization. 


for  some  l  with  1  <  l  <  n.  From  the  monotonicity  of  R,  it  follows  that  Rn( A  *)>R(n)(  A). 
Again,  from  the  monotonicity  of  R  and  from  (4-3), 

R( n j  (A)  *t"  R(n—  1)  (A)  =  R(ciail ,  .  .  .  ,  )  "l"  R{^laimt  •  •  •  >  **, kakm )  1  <  l,  TTl  <  Tl 

—  R(ciau  V  Claim,  •  •  •  ,  ckaiei  ^  cka.km)  +  R(ciai,  A  C lalm>  •  •  •  ,  A  C/,-(li.m) 

<  Rn-l(A*)  +  Rn(A*). 
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Inequality  (4-5)  is  established  in  a  similar  fashion  for  all  r  with  1  <  r  <  n.  <C> 

An  immediate  consequence  of  Theorem  4.1  is  the  following.  Let  be  a  Schur-convex 
function  of  n  arguments  which  is  non-decreasing  in  each  argument.  Then 

(4-6)  *(R(A*))  >  *(R(A)) 

for  all  partitionings  A.  The  opposite  inequality  is  true  if  <f>  is  Schur-  concave  and  non¬ 
increasing.  This  fact  is  used  in  the  following  remarks  to  point  out  that  in  many  ways  the 
assembly  from  A*  is  optimal.  Let  iV(A)  be  the  number  of  working  systems  among  the  n 
systems  assembled  from  partitioning  A. 

Remark  4.2.  E(N( A*))  >  E(N( A)).  This  follows  from  fact  that  E(N( A*))  =  £^y=1  Rj[A* 
>T,URi( A)  =  J5(JV(A)). 

For  the  remaining  remarks  below  we  assume  that  the  n  assembled  systems  are  stochas¬ 
tically  independent. 

Remark  4.3.  Suppose  that  Rj( A)  >  jandR^A*)  >5,  1  <  j  <  n.  Then  Var (N( A*))  < 
^^(^(A)).  Observe  that  the  function  <£(xi,z2,  . . .  ,z„)  =  £)y=1zy(l  -  zy)  is  a  Schur- 
concave  function  which  is  nonincreasing  in  the  region  x\  >  \ ,z2  >  £,..., zn  >  1.  Now 
Var(N( A*))  =  J2U  */(A*)(l  ~  */(A*))  <  */(A)(l  -  Ry(A))  =  V ar(JV(A)). 

Remark  4.4.  P(N( A*)  >  1)  >  P[N( A)  >  1).  Again  the  function  rf>{x i,z2,...,zn)  = 

1  —  n7=i(l  —  xj)t  where  0  <  zy  <  1,  1  <  j  <  n,  is  Schur-convex  and  non-decreasing. 
Therefore  P(N( A*)  >  1)  =  l-IE^l-J^A*))  >  1  -  117=i C1 -^(A))  =  P(N(A)  >  !)• 

Remark  4.5.  Let  2  <  k  <  n,  and  assume  Rj( A)  >  ^-,.ffy(A*)  >  1  <  j  <  n.  Then 

P[N( A*)  >  k)  >  P[N(A)  >  k).  This  follows  immediately  from  Theorem  4.1  above  and 
Theorem  1.1  of  Boland  and  Proschan(l983). 


In  the  above  discussion  we  assumed  that  the  each  of  the  n  systems  required  one 
component  from  each  of  the  k  types.  We  can  incorporate  the  case  where  fewer  than  k 
types  axe  needed  for  some  systems  by  allowing  the  type-  enumerator  matrix  to  consist  of 
ones  and  zeros  only.  This  together  with  condition  (2-1)  implies  that  when  a  system  contains 
one  component  from  each  of  m  types,  1  <  m  <  k,  then  these  are  types  1,2, the 
reliability  of  such  a  system  will  depend  on  the  attributes  of  the  components. 

We  will  assume  that  this  reliability  is  equal  to 

oo,  • . . ,  oo) 

where  R  is  a  function  of  k  arguments  satisfying  (4-2)  and  (4-3).  We  can  now  introduce 
fictitious  extra  components  whose  attributes  are  oo  of  the  appropriate  types  so  that  the 
optimal  assembly  problem  for  the  present  case  reduces  to  the  optimal  assembly  problem 
of  n  systems  from  k  types  of  components  with  a  type-enumerator  matrix  consisting  of  all 


ones. 
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